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(57) Abstract: A network address 
translation gateway (20) provides normal 
network translation for IP datagrams 
traveling from a local area network (10) 
using local IP addresses to an external 
network (30), but suspends source service 
address (port) translation when the port is 
reserved for a speciflc protocol, such as the 
ISAKMP "handshaking" protocol that is 
part of the IPSec protocol model (FIGs. 2 
and 3). ISAXMP exchanges require both 
source and target computers to use the 
same service address (port). By providing a 
network interface that does not translate the 
source service address (port), this gateway 
enables the initiation and maintenance of 
secure, encrypted transmissions using IPSec 
protocol between a local area network 
using local IP addresses and servers on the 
internet. 
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NETWORK ADDRESS TRANSLATION GATEWAY FOR LOCAL AREA 
NETWORKS USING LOCAL IP ADDRESSES AND NON-TRANSLATABLE 
PORT ADDRESSES 



TECHNICAL FIELD 

Virtual private networking (VPN) using TCP/IP enables secure, high speed 
communications between remote computing sites, using the internet as a 
communications medium. Information passing between sites across the internet may 
be protected against interception by unwanted eavesdroppers or malicious hackers 
by a variety of security measures. Effective security measures must, at a minimum, 
incorporate functions that ensure any or all of the following protections: Data integrity 
against the inadvertent or malicious modification of data during transit; prevention 
against denial-of-service attacks by employing anti-repeat measures; source 
authentication; confidentiality of source address and other header information during 
transit; and packet payload protection against unwanted interception. One standard 
model for providing internet security is the Internet Protocol Security suite, IPSec. 
IPSec works with the TCP/IP communications protocol to provide secure 
communications between devices connected to the internet or connected to private 
LANs (Local Area Networks) that are, themselves, connected to the internet. 

BACKGROUND ART 

The TCP/IP (Transmission Control Protocol/Internet Protocol) protocol suite 
uses IP addresses to identify each device on a network. A global IP address uniquely 
identifies a device on the internet. Such devices may be computers, printers, routers, 
switches, gateways, or other network devices. Devices having global IP addresses 
may be directly referenced as a source or destination on the internet. The TCP/IP 
communications protocol, however, is not exclusively limited to the internet, but may 
be used on private LANs as well. Private LANs using TCP/IP frequently use "local" 
IP addresses for network devices. Although no two devices on a private LAN may 
share the same local IP address, private LANs are isolated from the internet, and 
local devices on the LAN are not visible from the internet. IP addresses for local 
devices therefore need not be "globally" unique. A LAN using local IP addresses will 
be connected to the internet through a gateway, which is a device that may filter or 
route messages between the LAN and the internet. Since the gateway is directly 
attached to the internet, and is visible to it, the gateway must have a globally unique 
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IP address for communicating across the internet. However, since the LAN is not 
directly visible from the internet, local machines on the LAN do not require IP 
addresses that are globally unique. 

TCP/IP is the communications protocol that is used on the internet. 
5 Information to be communicated using TCP/IP is contained in "datagrams." A 
datagram consists of a discrete "packet" of information to which one or more headers 
are appended. Headers contain information needed by TCP/IP to direct the packet 
to its intended destination and to ensure its proper handling during transit. Each 
datagram is individually addressable, and may be a connection-oriented TCP 

1 0 datagram or a "connectionless" UDP (User Datagram Protocol) datagram. Each UDP 
datagram includes an IP header and a UDP header. The IP header contains at least 
a "source" IP address and a "destination" IP address, while the UDP header includes 
source and destination service addresses (port addresses, given as numbers). In 
IPv4, IP addresses are 32 bits in length, and are associated with the now-familiar 

15 xxx.xxx.xxx.xxx format. In this format, each three-digit segment is a binary octet 
representing a number between 0 and 255. A complete IP address combines the 
address of a logical network or network segment with the address of a "node" 
(device) on the network. The address of the network or network segment may 
encompass the first 3, 6, or 9 digits of the IP address. A device on the network or 

20 network segment is identified by a node address that consists of those remaining 
digits that are not used in the network or network segment address. 

The source and destination sen/ice addresses contained in a UDP header are 
16-bit numbers, variously known as "ports" or "sockets," which are used to direct the 
packet to an intended process that is active on the sending or receiving device. The 

25 term "port," or "port address," as used herein, refers to a service address field in a 
UDP header. Although in theory there are as many ports as there are addresses in 
a 16-bit number, by convention many port addresses have been reserved for 
established processes. Thus, for example, port 80 is reserved for HTTP, and ports 
20 and 21 are reserved for FTP. Through the use of port addresses, data arriving at 

30 a local machine running more than one process will be directed to the process for 
which it was intended. Where a process running on a local host is not one of the 
reserved processes, the local host may select any port number from a pool of 
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unreserved port numbers to identify the "source" process. A reply packet referencing 
that port number in the "destination" field will be directed to the process. 

With the explosive growth of internet usage during the last decade, and its 
projected growth in the future, globally unique IP addresses have become a scarce 
5 resource. In addition, many businesses maintaining private LANs have little or no 
need for each computer and device on the LAN to have a unique global IP address. 
Many such businesses would, in any event, prefer to maintain the confidentiality of 
their computers 1 IP addresses. Rather than waste limited global resources by giving 
each local device a unique global IP address, many private LANs utilize local IP 

10 addresses for devices on the LAN. In order to provide connectivity to the internet, 
such LANs will employ a single globally unique address to be used on the internet by 
the gateway separating the LAN from the internet. 

Through the use of Network Address Translation (NAT) techniques, a gateway 
device separating a LAN from the internet can provide security as a firewall while 

15 enabling machines with local IP addresses to access the internet through the unique 
global address of the gateway. A device on a LAN may have a static local IP 
address, or it may have a local IP address dynamically assigned to it at log on. The 
gateway maintains a translation table with the local IP addresses for each device on 
the LAN. A UDP packet sent from a local machine and destined for the internet will 

20 have its local IP address and port address identified in the source fields of the IP and 
UDP headers, respectively. The gateway will receive the packet from the local 
machine, will substitute its external globally-unique IP address and a new port 
address (taken from a pool of unused, unreserved port addresses) into the source 
fields of the IP and UDP headers. It will next update the GRC (Cyclical Redundancy 

25 Check) and make any other necessary changes to ensure data integrity, then will 
send the packet to the internet. As part of the process, the gateway will update its 
internal translation table to cross reference the local machine's IP address with the 
source port address originally reported by that machine, with the new source port 
address assigned to the internet-bound packet, and with the destination IP address. 

30 Upon receipt of a reply from the internet, the gateway will recognize its own IP 
address in the packet header, and will examine the incoming packet's destination port 
address. If it finds the destination port address in its internal table, the gateway will 
substitute the cross referenced local machine's IP address and original port address 
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into the destination fields of the packet, will update the CRC and any other necessary 
parameters, and then will dispatch the packet to the LAN, where it will be received 
by the local machine and directed to the appropriate process. In this manner, a 
number of computers on a LAN having only local IP addresses can communicate 
5 across the internet through a single globally unique IP address. 

Although NAT gateways provide firewall security against direct accessing of 
the LAN from the internet, they do not provide security against interception or 
modification of a packet intended for the LAN while in transit on the internet, and they 
do not ensure "trustworthiness" from challenges originating within the LAN. Thus, the 

10 security provided by IPSec is a necessary protection for LANs that must maintain 
security while interfacing with the internet. 

A common implementation of IPSec is to provide security for VPNs consisting 
of at least one main computing site and one or more remote LANs. The main site 
and remote LANs are connected across the internet, using that high speed medium 

15 to communicate between sites instead of significantly more expensive private leased 
lines. The drawback to using the internet as a transmission medium, however, is that 
the internet is inherently insecure, and provides little or no inherent protection against 
the snooping, detection, "spoofing," or ultimate theft, modification or diversion of 
messages by hackers. Thus, there is a need for comprehensive security measures 

20 where secure data transmissions are required. The IPSec protocol implements 
security measures to ensure authentication of data and data integrity. 

The IPSec protocol suite implements security at the network layer of the multi- 
layered OSI (Open Systems Interconnection) network reference model. The suite 
includes a number of separate protocols that are used in conjunction with one 

25 another to ensure the security of UDP datagrams that carry information across the 
Internet. The base architecture of IPSec compliant systems is explained in RFC2401 , 
"Security Architecture for the Internet Protocol," S. Kent and R. Atkinson (November 
1998). The AH (Authentication Header) protocol assures data integrity, source 
authentication, and incorporates "anti-repeat" measures to deter denial-of-service 

30 attacks. ESP (Encapsulation Security Payload) protocol provides protections similar 
to AH, but adds the additional feature of payload encryption. Both AH and ESP 
headers have a field for a Security Parameters Index (SPI). The SPI is a 32-bit 
pseudo-random value that is used to identify a Security Association (SA) for the 
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datagram. Further information regarding these protocols may be found in RFC1826, 
"IP Authentication Header," by R.Atkinson (August 1995), and RFC2406, "IP 
Encapsulating Security Payload (ESP)," S. Kent and R. Atkinson (November 1 998). 
ISAKMP/Oakley (Internet Security Association and Key Management Protocol, also 
5 commonly referred to as Internet Key Exchange - IKE) is a handshaking protocol that 
establishes the parameters for a secure session between two hosts and provides for 
the exchange of keying and other security information that is used to implement the 
secure session and permit the transmission of encrypted data. The ISAKMP/Oakley 
protocol (hereafter referred to simply as ISAKMP) involves the initial exchanges of 

10 unencrypted messages to provide both machines with initialization data from which 
authentication may be established and secure keys for data encryption may be 
generated. An explanation of these processes may be found in RFC2409, "The 
Internet Key Exchange," D. Harkins and D. Carrel (November, 1998). Once security 
parameters sufficient establish Security Associations (SAs) between hosts have been 

15 exchanged, all subsequent transmissions will be encrypted and fully authenticated 
in accordance with the agreed-upon protocols. At that point the ISAKMP protocol 
terminates. Subsequent addressing is based upon the IP address for each machine 
and the machine's SPI for that session. The SPI is unique for each machine during 
a session. The gateway for a private LAN will maintain an internal table in which 

20 "SPI-in" in a value that is cross referenced to the local machine's IP address, and 
"SPI-out" is cross referenced to the IP address of the machine on the internet that is 
communicating with the local machine. The SPI for each machine is computed from 
information exchanged during the ISAKMP transmissions, and is carried in the AH 
or ESP header that is appended to UDP packets. Because IPSec protocols may be 

25 nested to provide security in a variety of environments, a single datagram may 
include both an AH and an ESP header, and may encrypt some header information. 

Each of the foregoing security protocols modifies the UDP packet by placing 
new header information on the packet, modifying certain fields within the packet to 
conform to the protocol being used and, in some cases, encrypting the payload and 

30 all or parts of other packet headers. Thus, under IPSec, when a UDP datagram 
leaves a "secure" domain for transit across an untrusted network, it will normally 
consist of an IP header, an AH or ESP header (or both), and an encapsulated 
payload. Header information will include a destination address, an SPI, and sufficient 
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SA information to ensure that the datagram reaches its destination and can be 
authenticated to the destination host. Encapsulation of the payload ensures that 
information contained within the payload is denied to unwanted eavesdroppers and 
hackers. The initial destination host for the datagram may be a router, gateway, or 
5 firewall between a LAN and the internet. Upon arrival at the device on the border 
between the LAN and the internet, the datagram may be opened, examined or 
decrypted in whole or in part, analyzed for further address information, and routed to 
a local IP address on the LAN. 

The ISAKMP handshaking protocol used in IPSec requires that both hosts 

10 intending to establish a secure session between them use a process-specific port 
address (Port 500) for initial message exchanges. For this reason, Port 500 has 
been assigned for exclusive use with the ISAKMP protocol. By convention, 
computers attempting to negotiate secure communications parameters by employing 
the ISAKMP protocol must communicate strictly through each computer's Port 500. 

1 5 That is, ISAKMP messages from either computer must identify Port 500 as both the 
source and destination port addresses. If either computer receives a packet in which 
Port 500 is not specified as being both the source and destination, the packet will be 
discarded. 

While this protocol provides assurance that two hosts are communicating with 
20 each other, it becomes unworkable when one host is located on a LAN that uses 
local IP addresses and a NAT gateway. For example, Host A, having a local IP 
address on a remote LAN protected by a NAT gateway, wishes to establish a secure 
session with Host B, located at a main office computing site. Host A would initiate the 
protocol by sending an unencrypted UDP datagram to Host B, giving the "destination" 
25 as Host B's IP address, and the destination port address as "Port 500." However, 
when the datagram reaches the NAT gateway connecting the remote LAN to the 
internet, the gateway will translate the destination port address to an arbitrary port 
number. Upon the arrival of the datagram at Host B, the ISAKMP protocol will not be 
recognized, and Host B will not respond. The computers will fail to establish a secure 
30 session. Because of this difficulty, it has heretofore been believed that the ISAKMP 
protocol cannot be used to establish a VPN using a NAT gateway where each, 
computer on the remote LAN uses a local rather than a global IP address. 
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It is therefore an object of this invention to provide a gateway that will permit 
the use of ISAKMP protocol authentication and key exchanges between a computer 
having a non-global IP address and a host computer, using the internet as a 
transmission medium. 

It is a further object of this invention to provide a gateway that will allow any 
number of computers on a private LAN using local IP addresses to initiate or receive 
messages via the internet using ISAKMP protocol. 

It is another object of this invention to provide a method for employing virtual 
private networking between two or more LAN sites on the internet, using ISAKMP 
protocol to initiate secure communications. 

These and other objects of the invention will become apparent throughout the 
following description. 

DISCLOSURE OF INVENTION 

In accordance with the present invention, a computer using a local IP address 
on a remote LAN attached to an external network such as the internet through a NAT 
gateway will use the ISAKMP protocol to exchange keys and establish SAs that will 
support a secure session under IPSec. For non-ISAKMP traffic, the gateway 
performs address translation as normal. However, whenever a machine on the LAN 
originates an ISAKMP protocol message, the gateway will identify the datagram 
containing port addresses of Port 500. Upon encountering such a datagram, the 
gateway will translate the source IP address, but will not translate the source port 
address, leaving it at Port 500, and will dispatch the packet to the internet with Port 
500 designated as both the source and destination port addresses. The gateway will 
also update its internal table to "bind" Port 500 to the local IP address and associate 
that binding with the external IP address of the destination machine for a 
predetermined length of time. If a valid reply is not received within the predetermined 
length of time, the "binding" between Port 500 and the local IP address will be 
released. This feature is necessary to ensure that Port 500 is not tied-up indefinitely, 
such as, for example, in a situation in which an ISAKMP protocol transmission has 
been initiated to an incorrect destination IP address. Under those conditions, the 
gateway would never receive a valid reply. If there were no timer to release Port 500 
after a period during which a valid reply is not received, the port would remain bound 
to the local IP address until the gateway was reset. For most conditions, a period 



WO 01/67258 PCT/US01/06257 

of two seconds should be a sufficient length of time to maintain the binding between 
Port 500 and the local IP address while awaiting a valid reply. 

During the time that Port 500 is bound to a local IP address, the gateway will 
continue normal datagram processing of datagrams not having Port 500 port 
addresses while awaiting a valid reply. A valid reply will be a datagram having a 
source IP address that is the same as the external IP address that is associated with 
Port 500, and will have both the source and destination port addresses as Port 500. 
While awaiting a valid reply, the gateway will ignore other UDP datagrams from the 
external network having Port 500 source and destination port addresses, but not the 
proper source IP address. Also, while Port 500 is bound to a local IP address, 
datagrams received from the LAN having source and destination port addresses of 
Port 500 will undergo "normal" address translation in which the Port 500 source port 
address will be translated to an arbitrary, unused port address before being sent to 
the external network. Because such a datagram does not have both a source and 
destination port address of Port 500, it is not a valid ISAKMP datagram, and will be 
ignored upon reaching its IP destination. If the period of binding Port 500 to a local 
IP address should expire without a valid datagram having been received by the 
gateway, the binding will be released, and Port 500 will become available for use by 
the next datagram having a Port 500 source and destination port address. 

While Port 500 is bound, upon receiving a valid reply datagram having source 
and destination port addresses of Port 500 and the correct source IP address, the 
gateway will process the datagram by substituting the IP address of the local machine 
into the datagram header's destination IP address field, then will pass the datagram 
through to the LAN for delivery to the local machine. When the datagram leaves the 
gateway, the gateway will release the binding between the local IP address and Port 
500, and will resume normal datagram processing. 

If a reply having the proper source IP address and port addresses of Port 500 
is not received from the external network, the gateway will time-out after a short 
predetermined length of time. If the gateway should time-out before a valid reply is 
received, that ISAKMP message exchange cannot be completed, but must be re- 
initiated. 

Once the ISAKMP protocol has been completed, and an encrypted secure 
session is under way, the gateway will perform local address translations by 

8 
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referencing the SPI in the ESP header of incoming and outgoing datagrams. The 
gateway will also ensure that each packet type (type 50 for an ESP packet) is correct 
for the datagram being passed through the gateway. Occasionally, a secure session 
across a VPN will be interrupted, or a new session started. The gateway's first 
5 indication of this will be its receipt of a type 50 datagram in which the IP addresses 
are recognized but the SPI associated with the destination does not appear in its 
internal table. When this happens, the gateway will dispatch the datagram to the 
destination IP address using the new SPI, and will also set the destination SPI value 
(SPI-in or SPI-out, depending upon the direction of the transmission) in its table to 

10 the new value, and the source's SPI value to zero. Upon receiving a reply to the 
transmission, the gateway will replace the zero in the SPI field table with the new SPI 
for the destination IP address. 

Because the gateway of this invention does not encrypt or decrypt messages, 
but simply passes the payload (which may be encrypted or unencrypted) through to 

1 5 the LAN or to the internet for processing at the receiving machine, it does not require 
intensive processing functionality, and may be used for private LANs in which 
expense and simplicity of setup and maintenance are considerations. 

BRIEF DESCRIPTION OF DRAWINGS 
Further objects and advantages of the present invention can be found in the 

20 detailed description of the preferred embodiment when taken in conjunction with the 
accompanying drawings in which: 

Figure 1 depicts a virtual private network in which a remote LAN using local 
IP addresses is networked with a main computing site via an external network which 
may be the internet. The LAN is connected to the external network through a NAT 

25 gateway. 

Figure 2 depicts a decision chart used by the gateway of this invention to 
process UDP datagrams received from the LAN for transmission to the internet. 

Figure 3 depicts a decision chart of steps used by the gateway of this invention 
to process UDP datagrams received from the internet for delivery to a device on the 
30 LAN. 

Figure 4 is provided for reference in following the charts shown in Figures 5, 
6 and 7. Figure 4 is a table containing IP addresses of local machines on a LAN (L-1 
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through L-3), the internal and external IP addresses of a gateway, and the IP 
addresses of external devices ("targets" T-1 through T-3) on an external network. 

Figures 5a - 5c show representative fields from an internal table of the 
gateway cross referencing local IP addresses of machines on a LAN (L-1, L-2, 
L-x) and external IP addresses of external devices (T-1 through T-3) with SPIs 
(security parameter indexes) used to authenticate encrypted datagrams. SPI-out 
represents the SPI of an encrypted datagram leaving the gateway for a device on the 
internet, while SPI-in represents the SPI of an encrypted datagram destined for a 
local machine on the LAN. Each view of the table, a, b and c, reflects header values 
for source, destination, and SPI at different points in time. The changing values 
signify the commencement of a new session by one a local machine with a target 
machine. 

Figure 6 shows representative fields in datagram headers being exchanged 
between a single local machine and a single device on the external network. Header 
values are modified through processing by the gateway of this invention. 

Figure 7 shows representative fields in datagram headers being exchanged 
between three local machines (L-1 through L-3) on a LAN, and three targets (T-1 
through T-3) on an external network as they are modified through processing by the 
gateway of this invention. 

Figure 8 is a schematic diagram of signals passing between the datagram 
processing function and the timer. 



BEST MODE FOR CARRYING OUT THE INVENTION 

In Figure 1, a virtual private network (VPN) is shown in which a private local 
area network (LAN) 10 is connected to a computing site 30 located on the internet 
50. The LAN 10 uses local IP addresses, and is connected to the internet through 
the network address translation (NAT) gateway of this invention 20 . The computing 
site 30 may be a business headquarters, or one of any number of private LANs used 
by a multinational corporation, an educational facility, or any other site which will be 
frequently accessed from remote locations. Such sites will normally have a firewall 
or gateway 35 capable of running encryption and other security applications. Such 
a gateway will have the ability to open a packet, decrypt or otherwise access its 
contents, and perform address translation, routing, de-encapsulation, and data 

10 
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manipulation functions as well. While such devices are able to support ISAKMP and 
other IPSec protocols, they do so by opening and decrypting packets, and 
manipulating data, and are, by and large, too expensive and powerful to be employed 
efficiently at remote LAN sites needing to establish a VPN with the main computing 
5 site. 

A server 40 at the main site runs the VPN server software. Computers 15 at 
remote sites each run appropriate VPN client software that implements IPSec 
security protocols on each computer. 

A computer 1 5 on the LAN 1 0 will communicate with devices on or across the 
10 internet through gateway 20 by sending an IP datagram to a server 40 at the 
computing site 30. 

Datagrams received at the gateway 20 are processed according to the 
decision charts shown in Figures 2 and 3. Although the flow charts of Figures 2 and 
3 show both the processing steps and a sequence for the steps, the order for 

1 5 performing some of the functions is not critical, and some of the steps may be done 
in an order other than is shown in the flow charts without affecting the ultimate result. 
For example, Figures 2 and 3 show that the first step after a datagram is received by 
the gateway is to determine the datagram type, while the last step is to perform the 
IP address translation that is necessary before the datagram is passed through the 

20 gateway. Some embodiments, however, could place the step of address translation 
to some point earlier in the process, and this would not affect the outcome of the 
process. Since the order of translating the IP address is not critical to the overall 
process, the determination of when this translation should be done is a matter of 
engineering choice. 

25 As shown in Figure 2, upon receiving a datagram from the LAN, the gateway 

will check to see whether the datagram is encrypted. It will do so by checking the 
"Next Header" field in the IP header to determine the type of datagram it is dealing 
with, and to see whether the datagram has been encrypted. A datagram type of 50 
(ESP) indicates that the datagram is encrypted, and port address information may not 

30 be available. 

Continuing through the decision tree of Figure 2, if the datagram is encrypted, 
the gateway will check the datagram's SPI to see whether it appears in the SPI-out 
field of the gateway's internal table. Representative fields from such a table are 
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shown in Figures 5a - 5c. If the SP! of the datagram is found in the SPI-out field of 
the internal table, the gateway will modify the source IP address of the datagram to 
be the external IP address of the gateway, and will send the datagram to the external 
network for delivery to an external device. 
5 If the datagram is encrypted, but the SPI does not appear in the gateway's 

internal table, then according to the decision chart of Figure 2 the gateway will 
assume that the datagram is initiating a new session. In this case the gateway will 
set the SPI-in field of its internal table to zero (0) and will set SPI-out to the new SPI 
from the datagram. These modifications to the internal table are reflected in Figures 

10 5a and 5b, in which a "new" SPI ("14662"), which did not appear in the SPI-out field 
of the gateway's internal table in Figure 5a, is shown as having been entered into the 
SPI-out field, and SPI-in has been set to zero (0) in Figure 5b. The encrypted 
datagram will then be sent to the external gateway after the source IP address has 
been translated from that of the local device to the external IP address of the 

15 gateway. These steps are shown in Figures 5b and 5c. 

Continuing with the decision chart of Figure 2, if the datagram is not encrypted, 
the gateway will next check the datagram's destination port address. If the port 
address is anything but Port 500, the gateway will enter the source port address into 
its internal table, cross reference it with the (local) source IP address, and will then 

20 substitute an arbitrary, unused port address into the source port address field of the 
IP header. It will also enter the new port address in its internal table, again cross 
referenced to the (local) source IP address. This process, which is used for 
unencrypted datagrams not having Port 500 as a port address, shall be referred to 
as "normal address translation" for datagrams originating on the LAN. These 

25 translations are shown in Figure 6, rows 1 and 2. The datagram will then be 
dispatched to the internet for routing to the destination IP address. 

In Figure 2, where an incoming datagram's source and destination port 
addresses are Port 500, the gateway must next check its tables to see whether Port 
500 is already bound to an IP address. If Port 500 is free, then the gateway will 

30 "bind" Port 500 to the (local) source IP address of the datagram, will create an 
association between the port and the (external) destination IP address, and will send 
a signal to start the internal timer. The gateway will also process the datagram by 
substituting the gateway's external IP address for the local IP address in the source 
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IP address field. It will not, however, translate the source port address. By 
suspending the "normal" translation of the source port address, the gateway ensures 
that the target machine will be able to recognize the datagram as being an ISAKMP 
datagram. These steps are also shown in Figure 6, rows 5 and 6. 
5 In Figure 2, if an incoming datagram from the LAN has a source and 

destination port address of Port 500, but Port 500 is already bound to some other 
local IP address, then the gateway cannot bind Port 500 for the message then being 
processed. In that event, the gateway will process the datagram "normally," as if it 
were not an ISAKMP datagram. That is, it will translate the datagram's source port 

10 address to an arbitrary number and will translate the source IP address to be that of 
the gateway's external IP address. The gateway will then send the datagram to the 
internet, where it will be rejected by the target because it does not conform to an 
ISAKMP datagram. This event is depicted in Figure 7 at rows 15 and 16. 

In figure 3, a decision chart is shown which outlines the steps the gateway will 

15 follow in processing datagrams received from the internet. Upon receiving a 
datagram, the gateway will first check its type and, if the datagram is encrypted, will 
check to see whether the SPI appears in its internal table. If the SPI is recognized, 
its destination IP address will be translated to be the IP address of the local device, 
and the datagram will be passed to the LAN for delivery to the local device. If the SPI 

20 is not recognized, the gateway will next check to see whether its SPI-in field 
corresponding to the datagram's source IP address is zero (0). If SPI-in is zero, the 
gateway will assume that the datagram is the first reply of a new session and will 
replace the zero in the SPI-in field with the SPI of the datagram. The gateway will 
then translate the destination IP address to be the local IP address of the device on 

25 the LAN, and will send the datagram to the LAN for delivery. This event is shown in 
Figures 5b and 5c. In Figure 5b, the SPI-in for local machine L-1 has been set to 
zero. Upon the gateway's receipt of a datagram from the internet having an SPI of 
3288, the gateway will not find that SPI in its SPI-in field. The gateway will next 
check to see whether the SPI-in field is holding a value of zero. Upon determining 

30 that SPI-in for local machine L-1 is zero, the gateway will replace the zero with the 
SPI of the datagram ("3288") and will send the datagram to the LAN. This is shown 
in Figure 5c. 
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In Figure 3, if the datagram from the internet is not encrypted, the gateway will 
check to see whether it has a port address of 500. If it does not, the datagram will 
undergo "normal" address translation for datagrams from the external network, 
meaning that the local port address and local IP address of the device on the LAN 
5 will be substituted into the destination fields of the datagram, and the datagram will 
be sent to the LAN for delivery. This "normal" address translation for datagrams from 
the internet is shown in Figure 6 at rows 3 and 4. 

Again referring to Figure 3, If the datagram does have a port address of 500, 
the gateway must next check to see whether Port 500 is bound to a local IP address 

10 and is associated with the datagram's (external) source IP address. If it is, then the 
datagram is valid, and will be passed to the LAN after the destination IP address has 
been translated from that of the external gateway to the IP address of the local 
device. Upon passing the datagram to the LAN, the gateway will release Port 500. 
This event is illustrated in Figure 6 at rows 7 and 8. 

15 If. in Figure 3, Port 500 is bound to a local IP address, and is associated with 

an external IP address other than that found in the source IP address of the 
datagram, then the datagram is not valid and will not be further processed by the 
gateway. This event may be seen in Figure 7 at rows 25-31. At rows 25 and 26, 
local machine L-1 sends an ISAKMP datagram to target T-1 . At this point, Port 500 

20 is bound to the I P address of local machine L-1 and is associated with the IP address 
of target T-1 . However, as shown in Figure 7, the timer "times" out before a reply is 
received at the gateway from T-1 , and, at row 27, Port 500 is released. At rows 28 
and 29, local machine L-3 sends an ISAKMP datagram to target T-3, binding Port 
500 to L-3's IP address and creating an association with T-3*s IP address. While Port 

25 500 is bound, a reply is received from T-1 . However, because Port 500 is bound, and 
is associated with T-3*s IP address, the reply from T-1 is discarded. This is shown 
at rows 30 and 31 of Figure 7. 

Figures 5a - 5c depict an internal table of the gateway in which the IP 
addresses and SPI numbers for encrypted communications between local computers 

30 and targets on the internet are maintained. Fields for "L-1 " L-2," "L-x," and "T-1" 
through T-3" are included for ease of reference, and do not appear in the gateway's 
internal tables. In Figure 5, the field "SPI-out" holds the SPI for each target machine 
during a secure session with a specific computer on the LAN. The "SPI-in" field gives 
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the corresponding SPI that will be recognized by the local computer as signifying a 
valid datagram intended for it. Figure 5a shows the table at a beginning time. Eight 
(8) local computers have participated in encrypted sessions with three targets, T-1 
through T-3 during the life of the table's data. This is shown by the fact that each 
5 local machine shows an SPI-in associated with its IP address. Although only three 
targets are shown in the table, it may be noted that each target is using a different 
SPI-out for communications with each local machine. In this manner, a target will 
know from which source an encrypted datagram was generated. 

Figure 5b shows the same local and target computers as Figure 5a. Here, 

10 however, the SPI-out for the session between L-1 and T-1 is a new SPI, indicating 
a new session between the computers. The gateway's first indication that a new 
session is taking place is its receipt of an encrypted datagram from the LAN having 
an SPI - "14662" - that is not in its table. The gateway forwards the datagram to the 
internet, but also modifies its table to place the new SPI in the SPI-out field 

1 5 associated with the source and destination IP addresses for that datagram. It also 
places a zero in the SPI-in field as a marker to indicate that a new SPI-in is also 
expected. Figure 5c shows that a new SPI - "3288 w - was included in a datagram 
received from T-1 . That SPI has been entered into the gateway's SPI-in field, and 
further communications between L-1 and T-1 during this session will use those SPI's 

20 to authenticate their messages. 

Figure 6 charts the flow of representative datagrams through the gateway of 
this invention by a single computer on a LAN communicating with a remote target on 
the internet. Each row of the chart represents information in a datagram at either the 
LAN interface with the gateway or the internet interface with the gateway. 

25 Consecutive rows represent data entering the gateway from one side and leaving the 
gateway at the other. The gateway has one IP address, which may be a local IP 
address, at its interface with the LAN, and a global IP address at its interface with the 
internet. The columns in Figure 6 depict the side of the gateway the datagram is 
traversing, the type of datagram, the datagram's source IP address and port address, 

30 the datagram's destination IP address and port address, and the datagram's Security 
Parameter Index (SPI) for encrypted datagrams of type 50, using ESP (Encapsulated 
Security Payload) protocol. 
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Row 1 of Figure 6 shows a UDP datagram arriving at the local interface of the 
gateway, and having a source IP address corresponding to local computer L-1, and 
a destination IP address of the target on the internet, T-1. For ease of reading, 
Figure 4 provides a table of IP addresses cross referenced with local designations 
L-1 through L-3, and target designations T-1 through T-3. The source port address 
for L-1 is Port 6404, and the target's destination port is Port 80. Since the datagram 
is not encrypted, and does not exhibit a port number of 500, it undergoes a normal 
translation in which an "arbitrary" port address, Port 10425 is substituted into the 
source port address field and the gateway's external IP address is substituted for the 
source IP address of the datagram. Although the translated source port address is 
said to be "arbitrary," it will normally be the next in a sequence taken from a pool of 
unreserved and presently unused port addresses maintained by the gateway. 

As the datagram exits the gateway, as shown Figure 6, in row 2, the address 
translation function of the gateway has substituted the gateway's external IP address 
into the datagram header for the source IP address, and has given the source port 
an arbitrary number. Rows 3 and 4 show the reply datagram from the target. In row 
3, a UDP datagram from the target shows the destination IP address as being the 
external IP address of the gateway, and a destination port as being the port address 
arbitrarily assigned by the gateway. Since the datagram is not encrypted and does 
not have a port address of 500, the datagram undergoes normal translation of the 
destination port address and IP address, then is sent to the LAN. In row 4, the 
gateway has substituted the local computer's local IP address and port adress in the 
destination fields of the header before sending the datagram to the LAN. 

In row 5 of Figure 6, the local computer initiates an ISAKMP protocol with the 
target. The datagram type is shown as ISAKMP. Both the source and destination 
port addresses are Port 500. When the gateway determines that the destination port 
address is Port 500, it checks to see whether Port 500 is currently bound to any IP 
address. Since it is not, the gateway passes the datagram, translating only the 
source IP address field to show the gateway's external IP address, but without 
changing the source port address. 

In Figure 6, rows 5-16 show the six standard ISAKMP "handshaking" 
datagram exchanges necessary to establish SAs (Security Associations) to support 
fully encrypted and authenticated datagrams. Although some modes of ISAKMP use 

16 
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fewer exchanges, the main mode is depicted in Figure 6. Following the establishing 
of SAs, the local computer and the target begin communicating using ESP protocol 
encrypted datagrams. Here, datagram validity is maintained through the use of 
Security Parameter Indexing - SPI - numbers in an SPI field of the datagram's 
5 header. Each host recognizes a datagram "addressed" to its SPI f which can be 
modified during a session by mutual agreement of the hosts as necessary to ensure 
continued security. When an encrypted datagram passes through the gateway, as 
depicted at Figure 6, rows 17 and 18, neither the source nor the destination SPI is 
modified by the gateway, although the datagram's source IP address is translated to 

10 be the gateway's external IP address. 

Thus, when an encrypted datagram is received by the gateway, it will be 
signified by a datagram of type 50 (ESP). Upon encountering that datagram type, the 
gateway will check the datagram's Security Parameter Index (SPI) to see whether 
that SPI is recorded in its internal table. If it is, the gateway will translate the 

15 datagram's source or destination IP address, as appropriate, and will send the 
datagram to the LAN or the internet, depending upon the direction of transmission. 
However, if the SPI of a datagram from the LAN does not appear in the gateway's 
internal table, and the source and destination are recognized IP addresses, the 
gateway will assume that a new session has been started. In this case, it will pass 

20 the datagram to the external network leaving the new SPI intact, but recording the 
new SPI in the "SPI-out" field of its internal table and placing a zero into the "SPI-in" 
field. At rows 25 and 26 it may be seen that a new SPI has appeared, signifying a 
new session. This event corresponds to figure 5b, where the "0" in the "SPI-in" field 
corresponds to the new SPI-out of "14662." At rows 27 and 28, the reply packet from 

25 the external network shows that "old" SPI "9802" has been replaced with "new" SPI 
"3288." 

Figure 7 is similar to Figure 6, except that it illustrates the passage through the 
gateway of this invention of datagrams between three computers on a LAN, 
designated L-1 , L-2, and L-3, and three targets on the internet having unique global 
30 IP addresses, T-1 , T-2 and T-3. In Figure 4, for ease of reference, a table containing 
the IP addresses of these devices is given. As shown in Figure 7, a transmission 
designated "L-1 Out" represents a transmission from local computer L-1 to the 
gateway. "T-1 In" represents a transmission from the gateway to target T-1. "T-1 
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Out" represents a transmission from target T-1 to the gateway, while W L-1 In" 
represents a transmission from the gateway to computer L-1 . 

As shown in rows 1 -8 of Figure 7, computers L-1 and L-2 conduct "in the clear" 
communications with targets T-1 and T-2. At row 9, L-1 commences an ISAKMP 
5 session with T-1 . Rows 9-1 4 show the first three messages exchanged between L-1 
and T-1 during the ISAKMP protocol. At row 15, computer L-3 commences an 
ISAKMP-1 message exchange with T-3. However, at that time Port 500 is bound to 
L-1 and is associated with the IP address of T-1, awaiting an ISAKMP-4 reply from 
T-1 . In this situation, the datagram from L-3 cannot bind Port 500, and its source port 
10 address will be translated. As such, L-3 cannot complete the transmission that was 
started at row 15. 

Thereafter, at rows 17-18, T-1's reply (ISAKMP-4) is received at the gateway 
and sent to L-1 , and Port 500 immediately becomes available. Thus, when L-3 
reattempts its ISAKMP-1 transmission at row 19, the transmission is successful. 

15 At rows 19-20 of Figure 7, L-3's ISAKMP-1 transmission binds Port 500 to L- 

3's IP address. Thus, when L-1 attempts its ISAKMP-5 transmission, at rows 21-22, 
Port 500 is not available, and the gateway simply translates the destination port 
address from Port 500 to an "arbitrary" port number - in this case, "9063" - and 
sends the datagram to the internet, where target T-1 will not recognize it as an 

20 ISAKMP datagram. However, after L-3 releases Port 500, at rows 23-24, L-1 's next 
attempt to send its ISAKMP-5 transmission is successfully received by T-1 . However,. 
T-1's reply is slow, and, at row 27, Port 500 is released from its binding to L-1, and, 
at rows 28-29, is immediately grabbed by L-3 for an ISAKMP-3 transmission. Thus, 
when T-1's ISAKMP-6 reply arrives at the gateway, as is shown at rows 30 and 31 , 

25 Port 500 is blocked, and the datagram is ignored. Thereafter, L-1, not having 
received a reply to its ISAKMP-5 message, retransmits it at rows 34-35, and a reply 
from T-1 is received at rows 36-37. Following their ISAKMP handshaking, L-1 and 
T-1 can communicate securely, using ESP protocol at rows 38-39 and 42-43. 

Rows 38-57 of Figure 7 demonstrate the gateway's handling of a variety of 

30 datagrams between a number of local computers and targets. UDP datagrams are 
shown at rows 40-41, ESP datagrams at rows 42-43 and 52-53, and ISAKMP 
datagrams at rows 44-45. While the chart of Figure 7 shows different IP addresses 
for each device, in practice it may occur that a number of processes will be running 
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on the same device. The substitution of unique source ports by the gateway, and the 
use of SPI's to differentiate encrypted transmissions ensures that datagrams 
emanating from multiple processes running on a single machine will not be 
misdirected. 

5 Figure 8 depicts the initiation and transfer of signals between the datagram 

processing circuitry 100 and the timer 110. Upon the occurrence of an event 
requiring a port address to be bound to an IP address, a signal 120 will be sent to the 
timer to commence timing. Upon the expiration of the appropriate interval, the timer 
will send a signal 140 indicating that time has expired, in which case any port that is 

10 bound will be released. In the interim, if an expected datagram has arrived, and a 
previously bound port is to be released, a disabling signal 1 30 will be sent to the timer 
indicating that the timer should be reset to await the next signal to begin timing. 
Obviously, there are numerous timing circuits known in the art, and the specific 
configuration shown in Figure 8 is only one of many possible embodiments. 

15 From the foregoing it will be understood by those of skill in the art that the 

preferred embodiment described herein is not the only means for practicing the 
invention, and that other embodiments may be chosen to practice the invention 
without departing from the spirit and scope of the invention. For example, although 
the preferred embodiment is described with reference to Port 500, which has been 

20 reserved exclusively for use with the ISAKMP protocol, the invention may be 
employed in the same manner for processing datagrams destined for other port 
addresses that may in the future be assigned to other processes or protocols. In 
particular, many games played over the internet require the use of specific ports on 
local and external machines that cannot withstand normal address translation. 

25 Additionally, although the invention has been described primarily with respect to 
communications between a private LAN and the internet, it will be apparent that the 
gateway of this invention can be used at any interface between two networks and will 
have the same functionality as has been described. 

The claims appended hereto are meant to cover modifications and changes 

30 within the spirit and scope of the present invention. 
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What is claimed. is: 

CLAIMS 

1. A network address translating gateway connecting a LAN to an external 
network, said LAN using local IP addresses, said gateway having a local IP address 
that can be seen by devices on said LAN and having an external IP address that can 
be seen by devices on said external network, said gateway comprising: 

a plurality of internal tables associating combinations of local IP addresses of 
local devices on said LAN, external IP addresses of external devices on said external 
network, SPI - In values, SPI - Out values, source port addresses, destination port 
addresses, reserved port addresses, and maintaining a list of reserved port 
addresses, 

means for performing normal address translation upon datagrams passing 
from said LAN to said external network and datagrams passing from said external 
network to said LAN, 

means for delivering a datagram from a local device on said LAN to an 
external device on said external network by receiving a datagram from a local device 
on said LAN intended for delivery to an external device on said external network, and 
determining whether the destination port address for said datagram is included in 
said list of reserved port addresses and, if said destination port address is not 
included in said list of reserved port addresses, performing normal address 
translation upon said datagram and passing said datagram to said external network- 
for routing and delivery to said external device, 

and if said destination port address is included in said list of reserved port 
addresses, determining whether said destination port address is bound to said local 
IP address of said local device, and if said destination port address is bound to said 
local IP address, performing normal address translation upon said datagram and 
passing said datagram to said external network for routing and delivery to said 
external device, 

and if said destination port address is not bound to said local IP address of 
said local device, modifying said source IP address of said datagram to be said 
external IP address of said gateway, binding said destination port address to said 
local IP address of said local device and creating an association between said 
destination port address and the external IP address of said external device, and 
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passing said datagram to said external network for routing and delivery to said 
external device. 

2. The network address translating gateway of claim 1 , wherein the means for 
delivering a datagram from a local device on said LAN to an external device further 
comprises a means for determining whether said datagram is encrypted and, if said 
datagram is encrypted, for determining whether the SPI of said datagram is recorded 
in the SPI - Out field in said internal table and, if said SPI is recorded in said SPI - 
Out field, modifying the source IP address of said datagram to be said external IP 
address of said gateway and passing said datagram to said external network for 
routing and delivery to said external device. 

3. The network address translating gateway of claim 2, further comprising if said 
SPI is not recorded in said SPI - Out field of said internal table, means for setting the 
SPI - In field corresponding to the local IP address of said local device equal to zero 
and setting said SPI - Out field equal to said SPI, modifying said source IP address 
of said datagram to be said external IP address of said gateway and passing said 
datagram to said external network for routing and delivery to said external device. 

4. The network address translating gateway of claim 1 , wherein the network 
address translating gateway further comprises means for delivering a datagram from 
said external device to said local device by receiving a datagram from said external 
device on said external network intended for delivery to said local device on said 
LAN, means for determining whether said datagram is encrypted and, if said 
datagram is encrypted, determining whether the datagram's SPI is recorded in said 
SPI - In field of said internal table and, if said SPI is recorded in said SPI - In field, 
modifying the destination IP address of said datagram to be said local IP address of 
said local device and passing said datagram to said LAN for routing and delivery to 
said local device, and if said SPI is not recorded in said SPI - In field of said 
internal table, determining whether said SPI - In field corresponding to said IP 
address of said external device is equal to zero and, if said SPI - In field is not equal 
to zero, discarding said datagram, and if said SPI - In field is equal to zero, setting 
said SPI - In field equal to said SPI, modifying the destination IP address of said 
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datagram to be said local IP address of said local device and passing said datagram 
to said LAN for delivery to said local device, and if said datagram is not encrypted, 
determining whether the destination port address for said datagram is included in 
said list of reserved port addresses and, if said destination port address is not 
included in said list of reserved port addresses, performing normal address 
translation upon said datagram and passing said datagram to said LAN for delivery 
to said local device, and if said destination port address is included in said list of 
reserved port addresses, determining whether said destination port address is bound 
to the local IP address of said local device, if said destination port address is not 
bound to said local IP address, discarding said datagram, and if said destination port 
address is bound to said local IP address, modifying said destination IP address of 
said datagram to be said local IP address of said local device, unbinding said 
destination port address from said local IP address, and passing said datagram to 
said LAN for delivery to said local device. 

5. The network address translating gateway of claim 1, further comprising a 
timer, wherein, upon receiving a signal that a port address has become bound to an 
IP address, said timer will commence timing for a predetermined length of time and, 
upon the expiration of said predetermined length of time, will send a signal causing 
said port address to become unbound from said IP address, and, upon receiving a 
signal indicating that said port address has become unbound from said IP address 
prior to the expiration of said predetermined length of time, said timer will stop timing 
and will reset. 

6. The network address translating gateway of claim 1 in which said external 
network is the internet. 

7. The network address translating gateway of claim 6 in which said LAN is a 
virtual private network. 

8. A method of processing IP datagrams from a local device on a LAN using local 
IP addresses through a network translating gateway to an external device on an 
external network comprising the steps of;. 
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maintaining a plurality of tables associating local IP addresses of local devices 
on said LAN, external IP addresses of external devices on said external network, port 
addresses of said local devices, port addresses of said external devices. SPI - In 
values, SPI - Out values, and reserved port addresses, and a list of reserved port 
addresses, 

receiving a datagram from said LAN 

determining whether the destination port address for said datagram is included 
in said table of reserved port addresses and, if said destination port address is not 
included in said table of reserved port addresses, performing normal address 
translation upon said datagram and passing said datagram to said external network 
for routing and delivery to said external device, 

and if said destination port address is included in said table of reserved port 
addresses, determining whether said destination port address is bound to an IP 
address, and if said destination port is bound to an IP address, performing normal 
address translation upon said datagram and passing said datagram to said external 
network for routing and delivery to said external device. 

and if said destination port address is not bound to an IP address, modifying 
said source IP address to be said external IP address for said external device, 
binding said destination port address to the local IP address of said local device and 
creating an association between said destination port address and said external IP 
address of said external device, and passing said datagram to said external network 
for routing and delivery to said external device. 

9. The method of claim 8. further comprising the steps of: 

determining whether said datagram is encrypted and, if said datagram is 
encrypted, determining whether the SPI in said datagram is recorded in the SPI - Out 
field of one of said plurality of internal tables and, if said SPI is recorded in said SPI - 
Out field of said internal table, modifying the source IP address to be the external IP 
address of said gateway and passing said datagram to said external network for 
routing and delivery to said external device, and if said SPI is not recorded in said SPI 
- Out field of said internal table, setting said SPI - Out field corresponding to the IP 
address of said external device equal to said SPI and setting the SPI - In field of said 
internal table to zero, modifying said source IP address to be said external IP address 
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of said gateway, and passing said datagram to said external network for routing and 
delivery to said external device. 



1 0. A method of processing IP datagrams from an external device on an external 
5 network through a network translating gateway to a local device on a LAN using local 

IP addresses, comprising the steps of 

maintaining a plurality of tables associating local IP addresses of local devices 
on said LAN, external IP addresses of external devices on said external network, port 
addresses of said local devices, port addresses of said external devices, SPI - In 
10 values, SPI - Out values, and reserved port addresses, and a list of reserved port 
addresses, 

receiving a datagram from said external network 

determining whether said datagram is encrypted and if said datagram is not 
encrypted, determining whether the destination port address for said datagram is 
15 included in said list of reserved port addresses, and if said destination port address 
is not included in said list of reserved port addresses, performing normal address 
translation and passing said datagram to said LAN for routing and delivery to said 
local device, 

and if said destination port address is included in said list of reserved port 
20 addresses, determining whether said destination port address is bound to said local 
IP address, and if said destination port is not bound to said local IP address^ 
discarding said datagram, 

and if said destination port address is bound to said local IP address, 
modifying said destination IP address to be said local IP address of said local device, 
25 unbinding said destination port address from said local IP address, and passing said 
datagram to said LAN for routing and delivery to said local device. 

11. The method of claim 10, wherein the method further comprises the steps, if 
said datagram is encrypted, of: 

30 determining whether the SPI in said datagram is recorded in the SPI - In field 

of one of said plurality of internal tables and, if said SPI is recorded in said SPI - In 
field of said internal table, modifying the destination IP address to be the internal IP 
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address of said local device and passing said datagram to said LAN for routing and 
delivery to said local device, 

and if said SPI is not recorded in said SPI - In field of said internal table, 
determining whether said SPI - In field corresponding to the IP address of said 
external device is zero, and if said SPI - In field is not zero, discarding said datagram, 

and if said SPI - In field is equal to zero, modifying said SPI - In field to be said 
SPI, modifying said destination IP address to be said local IP address of said local 
device, and passing said datagram to said LAN for routing and delivery to said local 
device. 

12. The method of processing IP datagrams as claimed in claim 11, further 
comprising the steps of starting a timer whenever said destination port address 
becomes bound to said local IP address of said local device, 

resettling said timer whenever said destination port address has become 
released, 

and sending a signal whenever said timer is active and a predetermined length 
of time has expired from the time said timer was started. 

13. The method of processing IP datagrams as claimed in claim 12, further 
comprising the steps of starting a timer whenever said destination port address 
becomes bound to said local IP address of said local device, 

resetting said timer whenever said destination port address has become 
released, 

and sending a signal whenever said timer is active and a predetermined length 
of time has expired from the time said timer was started. 

14. The method of processing IP datagrams as claimed in claim 1 1 , in which said 
external network is the internet. 

1 5. The method of processing IP datagrams as claimed in claim 1 2 in which said 
external network is the internet. 
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16. The method of processing IP datagrams as claimed in claim 11 in which said 
LAN is a virtual private network. 

17. The method of processing IP datagrams as claimed in claim 12 in which said 
5 LAN is a virtual private network. 

18. A machine readable storage, having stored thereon a computer program 
having a plurality of code sections executable by a machine and for connecting a 
LAN to an external network via a network address translating gateway, wherein said 

10 gateway having a local IP address that can be seen by devices on said LAN and 
having an external IP address that can be seen by devices on said external network, 
and further including a plurality of internal tables associating combinations of local 
IP addresses of local devices on said LAN, external IP addresses of external devices 
on said external network, source port addresses, destination port addresses, 

15 reserved port addresses, and a list of reserved port addresses, for assisting the 
machine to perform the steps of: 

attempting to deliver a datagram from a local device on said LAN to an 
external device on said external network by receiving a datagram from a local device 
on said LAN intended for delivery to an external device on said external network; 

20 determining whether the destination port address for said datagram is included 

in said list of reserved port addresses and determining whether said destination port 
address is bound to said local IP address of said local device; 
performing normal address translation upon said datagram and passing said 
datagram to said external network for routing and delivery to said external device if 

25 said destination port address is not included in said list of reserved port addresses; 

performing normal address translation upon said datagram and passing said 
datagram to said external network for routing and delivery to said external device, if 
said destination port address is included in said list of reserved port addresses and 
if said destination port address is bound to said local IP address; and 

30 modifying said source IP address of said datagram to be said external IP address of 
said gateway, binding said destination port address to said local IP address of said 
local device and creating an association between said destination port address and 
the external IP address of said external device, and passing said datagram to said 
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external network for routing and delivery to said external device if said destination 
port address is not bound to said local IP address of said local device. 
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